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Su—ary 

Work  oT«r  the  past  t«o  quarters  has  continued  la  all  phases  of  this 
project,  ranglnc  froai  devices  throuch  software,  la  the  areas  of  Graphical  laputs, 
Graphical  outputs,  Probleu-  and  Procedure- oriented  Isncuaces,  sad  the  schedullac  sad 
allocation  of  a  Ceatral  Processor  with  backup  teaporary  storage  devices. 

Progress  in  all  of  these  areas  has  been  heartening,  particularly  those  cooverted 
with  the  device  and  character  recognition  aspects  associated  with  lapleaeatlng 
graphical  languages.  Teat  results  Indicate  that  hlock-prlnted  characters  can, 
with  a  high  degree  of  reliability,  be  Identified  without  requiring  either  excess 
neuory  space  or  machine  tine,  so  long  as  the  careful ly-dr sun  Input  is  correlated 
with  a  particular  user^s  set.  The  iq>proaches  that  proved  successful  with  alpha- 
Skerlc  fonts  of  hlock-prlnted  characters  proved  Insufficient  for  the  nore  subtle 
variations  associated  with  larger,  nixed  fonts  of  cursive  characters,  sad  a 
broader  approach  encoaqtaasing  both  extremes  has  been  derived.  This  new  approach, 
while  not  yet  reduced  to  software,  has  been  slnulated  with  experimental  data  sad 
found  to  lead  to  results  which  should  be  quite  adequate  for  a  system  with 
graphical  feedba<^  to  resolve  sny  uncertainties  In  identification.  In  the 
process,  a  much  nore  stringent  analysis  has  been  made  of  the  relationship  between 
the  appearance  of  symbols  and  the  process  of  making  them,  as  well  as  the  llmlta- 
tloQS  of  an'arbltrarlly  large  and  unrestricted  font  of  characters. 

As  a  prelude  to  designing  specific,  problee-orlvated,  graphical 
languagps,  feasible  algorithsui  for  translstlng  Into  algebraic  languages 
InfomstlOQ  that  could  be  derived  from  graphical  descriptions  have  been 
considered  for  electrical  networks  and  boundary  value  field  probleas. 

With  respect,  to  scbedullng  and  allocation  procedures  and  tbe  re¬ 
organisation  of  the  CAD  compiler,  tbe  requisite  software  Is  being  tested,  although 
portions  of  the  hardware  system,  such  as  the  disc  storage,  must  still  be 
simulated . 

Finally,  with  respect  to  hardware  and  equipment,  three  oo-llme  flsxo- 
wrlters  and  a  photoelectric  tape  reeder  have  been  operating  satisfactorily, 
while  tbe  special-purpose,  plotter  control  computer  and  three  on-line  plotters 
are  still  not  satisfactory  wrlth  respect  to  reliability,  elth  primary  difficulties 
centering  In  the  asaoclatsd  disc  atorage  unit.  Software  developsMnt  to  provide 
graph,  contour  plotting,  and  symbolic  output  is,  however,  oontlnulsg,  and  will 
be  made  mvallable,  via  special  statementa  In  the  CAD  language.  A  graphical 
Input  device,  based  upon  tbe  original  design  and  concept  of  this  group  has  been 


built  by  s  cov*nuMnt  lafeorator;  lor  thalr  own  uaaa,  and  la  oporatlnc 
aatlalactorlly.  Wa  ara  now  working  on  an  advaacad  daalgn  lor  thla  daaica. 

For  tha  laaMdlata  luture,  work  la  aach  ol  tha  araaa  Indlcatad  abova 
will  cootlnua.  For  tha  longar  ranga,  poaalbla  laprowaaaata  to  tba  owar-all 
tlaa-aharad,  raal-tlna  aFatan,  au^  aa  optical,  raad-onlj  aaaorj,  aMll-alsad 
CRT  diaplajB  with  small,  Inharant  storaga  lor  rapid  latarrogatloa,  and  Improwad 
plottars  to  ooupla  with  tha  graphical  Input  davlca,  will  ba  asplorad. 


I.  graphical  Input,  Davlca 

As  has  baan  mantlonad  In  aarllar  raports,  a  prlnclpla  lor  a  graphical 
Input  davlca,  capabla  ol  oparatlng  In  raal  tlna  with  a  special  "pancll'’  and 
ordinary  paper,  had  baan  lound.  Tha  principle  Involved  recognition  ol  a  stylus 
position  by  means  ol  coded  sequences  ol  currant  pulses  In  a  matrix  ol  cooduetova 
below  the  plane  ol  the  paper.  Experimental  and  tbaoratlcal  work  at  that  time 
Indicated  that  tha  principle  was  sound,  and  has  baan  conllrmad  by  tha  (<arlorxuusce 
ol  lull  scale  device  at  another  Institution.  As  envlsiooad,  tha  davlca  would 
incorporate  slope  detaotlon  lacllltlas  (quanta.xad  Into  octants),  and  thus,  11 
desirable,  point  Inlormatlon  could  be  recoded  Into  line  segment  Inlormatlon 
lor  easier  computer  assimilation.  It  would  also  ba  linked  to  a  graphical 
output  device  <lor  feedback  purposes)  by  means  of  a  ccbbk>o  supply  ol  paper. 
Prototype  development  of  this  device  bus  necessarily  lagged  due  to  other,  more 
urgent  problems,  and  all  ramifications  of  thla  basic  cspablllty  have  meanwhile 
bad  to  be  considered  in  terms  of  Its  design  characteristics,  rather  than  actual 
weaaured  performance. 

The  design  cbaracttrlst Ics  of  the  device  are  that  it  prcvL«U*a,  to  a 

resolution  of  .01”,  the  binary  coc'rdlnatea  of  the  atylua  wbeoaver  It  la  llftwd 

or  placed  on  the  paper  or  whenever  the  direction  of  movement  of  the  stylus 

o 

crosses  the  boundaries  of  one  of  sight  4S  octants  extending  over  vertical. 

A  o 

horizootal,  and  -45  dlr«ctloo«. 
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II.  Graphical  Input ,  Character  Ho cognition 

Recognition  of  a  vide  range  of  band-printed  characters  la  cot  a  pre¬ 
condition  for  a  feasible  graphical  language,  such  characters  can  also  be  entered 
Into  a  conputer  via  a  keyboard,  once  their  -x>sltlon  on  the  surface  has  been 
located  by  the  pencil.  It  la,  however,  an  interesting  problee  In  Its  ovn 
right,  particularly  since  a  euch  vlder  class  of  symbols  In  theory  can  be 
produced  by  hand  than  with  a  keyboard,  with  seemingly  loss  distraction  and 
attendant  disruption  of  the  users"  attention.  Also,  since  the  graphical  Input 
device  planned  had  characteristics  tThlch  essentially  eliminated  the  scanning  problem, 
and  the  graphical  output  device  could  provide  a  necessary  corrective  feedback 
for  error  or  uncertaintv.  It  was  felt  that  Input  of  hend-drasm  characters  might 
be  feasible  without  too  many  restrlctlcna  on  the  user.  It  was  felt  that  rather 
than  attempting  to  solve  the  general  pattern  recognition  problem  (which  in  the 
case  of  Isolated  hand-drawn  characters  taken  from  a  very  large  TXAii  may  not  have 
any  aManlngful  solution),  a  much  acre  restricted  problem  of  matching  a  particular 
sample  to  one  of  a  font  provided  by  a  particular  user  would  be  more  tractable. 

There  la  little  question  that  the  user  cannot  be  given  the  same 
freedom  that  he  may  choose  to  exorcise  In  his  normal  writing  and  printing  where 
he  can  always  use  context.  The  vex7  fact  that  he  is  asked  to  define  his  cwn 
font  Is  partly  In  recognition  of  this.  Further,  he  cannot  be  allowed  the  normal 
overlap  of  characters  (for  example,  single  stroke  "I's"  or  numeral  ones),  that 
he  can  resolve  by  context.  At  the  ether  extreme,  the  constraints  cannot  bo  too 
binding  or  else  bo  will  soon  forego  the  pencil  for  other  alternatives. 

From  the  characteristics  of  the  input  device,  it  could  be  assumed  that 
tho  input  device  would  he  presented  tho  character  In  the  form  of  a  sequence  of 
x-y  coordinate  beginning  and  end  points  of  line  segments  resulting  from  actions 
such  as  changing  the  slope  or  lifting  the  pencil  off  of  the  paper.  Because  of 
the  manner  in  which  the  input  was  generated,  the  syetem  chosen  bad  to  be,  to  a 
large  extent,  scale,  position,  and  rotation  insensitive,  l.e.,  a  user  night 
reasonably  be  expected  to  write  anywhere  on  the  surface,  in  varying  slants  and 
scales.  It  further  had  to  allow  for  a  very  wide  class  of  symbola,  perhaps  up 
to  two  hundred.  To  be  feasible,  the  recognition  scheme  had  to  be  reasonably 
efficient  and  fast  for  each  user,  and  require  a  minimum  askount  of  program  apace 
for  both  the  recognition  program  and  for  the  specific  font  data  of  each  user. 

For  reasons  of  officlency,  problems  of  context  (such  aa  deciding  where  to  segment 
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c<nn9ct’.«d  chsractez'*)  bad  to  ba  avoided  by  design,  l.e.,  the  user  would  be 
required  to  aegaent  hla  characters,  either  by  aahlng  them  with  a  single  continuous 
Boveaent  without  lifting  the  pencil,  or  else  drawing  the  character  In  such  a  way 
that  Individual  line  segaents  crossed  or  touched  line  segaents  that  had  been 
drawn  at  worst  no  note  than  a  few  segaents  previously. 

The  approach  taken  was  partly  eaplrlcal  and  partly  theoretical.  Frox 
the  basic  Input  dats  Cnawely,  a  succassion  of  lino  segiocnts  described  by  their 
end  points  and  direction  AHformatloa}  It  should  have  been  possible  to  reproduce 
characters  which  still  looked  the  saae  as  the  original  characters  In  context 
with  the  saae  persoa’s  particular  font.  Initially,  this  font  was  chosen  to 
Include  block-printed  representations  of  the  entire  alphabet  and  arable  minerals. 
These  tests  showed  that  there  was  no  loss  In  intelligibility  Involved  in 
approzlBiatlng  the  block  characters  by  derived,  straltdit  line  approximations, 
unless  the  character  was  less  than  ten  tlaes  the  device  resolution. 

The  saae  was  largely  true  of  cursive  characters.  Further  work  was 
also  done  with  representation  of  characters  by  approxlwatlng  line  aegaonts 
quantized  In  angle  with  a  set  of  discrete  lengths  that  were  picked  on  an 
integer  log^^  scale.  This  representation  allowod  studies  of  Independent 
scale  changes,  rotations,  and  skewing.  From  this  theoretical  work,  for  example, 
it  was  fouiKl  that  most  curved  segments  enclosing  areas  could  be  replaced  by  Just 
horizontal  and  vertical  segaents  without  loss  of  Identity,.  that  independent  X 
and  Y  scale  changes  and  skewing  of  the  slant  of  a  character  towards  the 
vertical  did  not  affect  Ita  appearance. 

A  particular  writer  could  inadvertantly  make  any  of  these  transformations 
In  drawing  a  character  without  realizing  It,  and  thus,  a  recognition  scheme  to 
be  effective  would  have  to  take  them  into  account. 

To  supplcaent  the  theoretical  work,  it  waa  also  necessary  to  develop 
programs  to  bundle  the  recogaition,  and  for  this  purpose,  a  more  restricted 
font,  namely  block  characters,  van  used  to  guide  the  development. 

Block  printing  le  a  form  of  constraint  that  fits  well  into  the  type 
of  data  that  the  graphical  Input  board  can  provide,  so  loag  as  lines  are  drawn 
straight,  and  oriented  ne.arly  borlzontal,  vertical,  or  on  a  plus  or  minus  4S 
slant;  curves  are  drawn  full,  and  intersections  are  made  at  anda  or  middles  of 
line  sagmanta,  with  right  angla  changes.  Curved  llaea  of  the  ayabol  can  easily 
be  discovered  from  the  sequence  of  angxilar  changes  In  the  line  segaents  aaklag 
up  the  curved  segment,  with  a  moderate  number  of  line  segaents  of  this  sort.  It 
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is  possible  to  construct  an  enonuous  vocabulary  oi  syrsbols,  of  wblch  those  of 
the  ordinary  alphabet  constitutes  only  a  very  ssaJll  part.  The  problen,  even  In 
this  ertresso  case  is,  hovevcr,  to  set  up  a  fast  separation  scheao.  To  bo  fast, 
a  separation  seitesc  should  Ideally  split  up  the  font  into  a  s»derato  nuaiber  of 
equally  populated  sutci‘‘^P*  severol  cla  asifl cation  levels  froa  sinple  tests 
until  the  unJknoim  is  categorized.  liith  a  knoen  character  aet,  it  is  [josslble 
to  Rlninlze  oorislderation  of  all  the  relationships  betYreen  lines  that  aigfat  be 
present,  to  Just  those  which  are  sufficient  to  males  a  separation  among  the 
subs roup. 

In  the  cane  of  blocli  letters,  such  a  clnsslf  lent  ion  can  be  toade  alB>ost 
completely  on  the  basis  of  the  number  of  line  segments  of  each  type,  using  Just 
a  few  rolationships  betweaa  linos  to  resolve  tho  few  cases  that  fall  Into  the 
sane  categories  (The  properties  that  have  been  mentioned  for  block  letters 
have  ignored  the  additional  information  that  was  present  in  tho  original  line 
segment  date,  nedioly,  the  sense  in  t?hich  it  wee  drewn  iengthc  .  angular  changes, 
etc . ) 

Recognition  then  proceden  by  recursive  lookup,  baaed  upon  the  numerical 
results  of  a  test  to  find  the  nest  test,  etc.,  until  tbo  process  olthcr  terminates 
in  a  successful  result,  an  unknown,  or  an  ambiguity.  Gonorsl  programs  have  been 
written  to  test  a  variety  of  claaslf icatlon  echoiiios,  both  to  coastmet  the  tables 
appropriate  to  a  given  person's  character  set,  as  well  as  to  utilize  tl>o  tables 
for  a  faat  search.  In  thin  approach,  tbo  first  split  is  extremely  important, 
and  is  generally  chosen  to  give  a  largo  number  of  stable  subgroupi* . 

Those  progress  hnve  worked  with  upwards  of  95  per  cent  correct 
recognition  for  carefully-drawn  block  letters.  Tho  computer  tine  spent  for 
such  recognition  has  been  In  general  on  Iho  order  of  ten  s  of  mlllioecooda  As 
the  characters  have  become  more  cnreloesly  drawn,  however,  recognltloa  results 
have  deteriorated  in  the  sense  of  not  being  able  to  identify  a  larger  proportion 
of  unknowns,  which  is  hardly  surprising  since  the  original  cl  ass i r lent  1  c-o 
schoaes  for  block  characters  are  bssod  on  rather  Ideal  Irx^d  ansumptioas  for  what 
constitutes  s  lino  and  u  cux-vo .  Tc  include  blocli  characters  as  port  of  the 
larger  framework  onconpasslng  cursive  letters,  as  well  as  to  bo  fax  more  forgiving 
with  respect  to  block  letters .  we  have  had  to  consider  more  carefully  the  procosn 
by  which  letters  axo  made,  snd  tho  possible  oormskl  range  of  variations  tb*t  sre 
taken  for  granted,  and  are  perhaps  undetected  by  tho  person  doing  the  writing. 


-7- 


As  block  lettora  becotse  less  coastralocd,  the  diatlnctlon  betwceo 
llnM  and  cuz^os  becones  blurred;  the  pleeei&ent  of  line  Kegneate  becosea  noro 
hmphmzmnl  as  doea  their  length,  llnea  nay  slant  sore  readonly,  and  curves 
enconpass  a  far  alder  rmge  of  Interpretatloo.  The  situation  is  vorse  in  tbe 
case  of  cursive  writing,  or  nixed  cursive  and  printing,  since  a  cursive  lettor 
can  be  considered  as  all  one  curve.  As  tbe  work  of  Eden*  end  others  would 
indicate,  however,  nued)  of  tbe  variability  in  cursive  letters  cones  about  as  a 
result  of  the  nature  of  hand  ootlons,  sod  thus  a  recognition  scbeeio  could  be 
based  upon  how  a  character  is  nade,  in  terns  of  borlsontal  and  vertical  notions 
taken  separately  rather  than  upon  what  it  looks  like,  since  tbe  latter  can 
hardly  be  regarded  as  constant.  Fuirthercore ,  because  of  the  nnnner  in  which 
tbe  character  is  scanned,  (i.e.,  as  a  sequence  of  nearly  vertical,  horizontal, 
and  slanted,  directed  line  segnents)  tbe  slant  of  so  uaS>iiavn  character  can  be 
detemlned  and  skewed  back  to  a  vertical  orientation  for  lookup  purpoaos.  A 
recognition  scheae  based  on  these  principles  to  more  broadly  cover  the  probable 
range  of  variation  has  been  checked  by  hand,  and  la  now  being  incorporated  into 
search  and  classification  prograns,  but  no  test  results  are  yet  available. 


III.  Oraphlcal  Languages 

Graphical  languages  arc  generally  aK>re  of  a  coovonlence  to  the  hunsn 
operator,  rather  than  an  advantage  for  the  leachlnc.  In  addition  to  the  problra 
of  converting  frota  a  graphical  description  into  a  aachine  trunslatablc  fora, 
there  is  the  additional,  problea  of  converting  tbs  descriptions  Into  ef:flclent 
algorithm  for  Machine* processing, hopefully  for  useful  purposes.  Two  investigs- 
tlons  were  undertaken  in  tbe  areas  ol  boundary  value  field  problems  siul  electrical 
network  problems.  In  tbe  former  case,  the  investigation  was  concerned  with 
transforming  a  graphical  dlaensloned  doscrlptlon  of  a  set  of  boundaries  into  a 
boundary  condition,  a  partitioning  of  computer  eemory ,  and  a  set  of  difference 
equations  to  operste  on  tbe  boundary  and  interior.  The  programming  was  done  In 
the  MAD  language  and  haa  been  partially  tested. 

Tbe  network  analysis  work  concentrated  on  finding  an  efficient  sad 
memory  conserving  algorithm  for  complex  astrlz  Inveralon,  where  eome  elements 
are  partially  symbolic.  The  methods,  which  essm  to  have  met  their  objectives, 
are  currently  being  piTigremmed . 

•Murray  Bden  and  Morris  Balle.  The  Caisracterixmtlon  of  Cursive  Hand  Writing, 
Fourth  London  Symposium  on  Information  Theory. 
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IV  AHocatlen  and  S<d*e<tullnc  of  I^rlpheraJ  Egutpoaot 

Furthar  consideration  bus  been  glvan  to  tbo  usa^e  oi  a  lleitad 
number  ot  porlpberal  facilities,  such  aa  magnetic  tape  and  disc  on  a  limited 
number  of  cbannols  for  the  off-line  output  nnd  teaporary  storage  re<iulreaieats 
of  operating  time-shared  programs.  Operating  in  real  time  *111  not  elininate 
the  need  for  some  ’’nlce-to-have''  outputs,  such  as  pregraa  listings,  punched 
outputs,  and  menory  dumps,  or  volusse  numeric,  data.  Since  this  inforoation 
will  essentially  be  generated  Interspeised  In  time  with  that  of  concurrent 
programs,  to  conserve  tape  facilities,  '^  tch  outputs  *111  be  placed  lu  the  same 
tapes  for  periodic  demerging.  Mo  such  simple  solution  la  available  In  the 
case  of  so-called  scratch  tapes,  which  *111  have  to  be  assigned  to  users  over  thf 
duration  of  their  need.  The  scratch  tapes  necessary  for  compilers  can.  of 
course,  bo  returned  when  the  compiler  is  finished  with  them.  Programming  to 
handle  tbeso  functions  is  being  written  and  tested  It  would  presently  appear 
however  that  the  avallubllity  of  such  tape  units  places  an  Inherent  constraint 
on  the  number  of  on-Itne  users  that  can  lie  accoeaaodated  on  any  single  ayatea. 


V,  Cotapllor  Revision 

The  interual  revlstonn  to  the  WAD  prograa  for  real-time  use  and 
improved  debugging  capability  are  nearly  coiipleted  and  tested.  Toe  changes 
have  been  prlnariiy  in  the  organirat lor.  of  internal  tables  and  lookup  procedures, 
as  well  as  splitting  the  program  Into  t Ime-segmontcd  portions. 


